CLAIMS 



Amend the claims as follows. 

1 . (Currently Amended) A signal processing apparatus comprising; 

a plurality of receiving elements configured mea^s-a rranged to receive a composite signal 
indicative of a plurality of symbols transmitted, substantially simultaneously, from a plurality of 
remote transmission elements; means, and 

a processing device configured mea ns arrang e d to iteratively decode each of the plurality 
of symbols mo s i -prob ahl e symbol contained in the said composite signal, wherein the composite 
signal is represented, at least in part, by a channel gain matrix, wherein the processing device is 
further configured to perform a decomposition of the channel gain matrix into an orthogonal 
matrix 0 and a triangular matrix R, and wherein the plurality of symbols are decoded within a 
constrained enumeration formalism of the triangular matrix R . 

2. (Currently Amended) The apparatus Apparatus according to Claim claim 1 4 
wherein the processin g device means is arranged to define an enumeration constraint for use in 
the constrained enumeration formalism, and wherein the enumeration constraint comprises a 
number of entries in the triangular R matrix over which the plurality of symbols are enumerated . 

3. (Cancelled) 

4. (Cancelled) 

5. (Currently Amended) The apparatus Apparatus according to €4aim claim l a 
wherein the processin g device mea ns is further configured arran ged to determine _a the most 
probable symbol by enumerating across all symbol conditional probabilities for each possible 
symbol. 

6. (Currently Amended) The apparatus Apparatus according to Claim claim 5. 
wherein the processin g device m e ans is further config ured arrang e d to convert _a symbol 
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conditional probability to a bit level logarithmic likelihood ratio (LLR). 



7. (Currently Amended) The apparatus-Appa?ates according to- Claim 1 claim 6 
including a parallel to serial conversion, d evice config ured m e ans ar ranged to convert parallel, bit 
level[[,]] LLR's into a single stream of LLR's. 

8 . (Currently Amended ) The apparatus - Apparat us according to Claim claim 7 
including a deinterleavin g device configured m e ans arrang e d to deinterleave the parallel, bit 
level[[,]] LLR's from the single stream of LLR's. 

9. (Currently Amended) The apparatus Apparatus according to Claim 1 - claim 6 
includinga decodin g device configured means arrang e d to apply iterative soft input soft output 
(SISO) decoding to single bit LLR's to determine the plurality of symbols a- symbol . 

10. (Currently Amended) The apparatus Apparatus according to Claim claim 9 a 
wherein the decodin g device m e ans is further configured arranged to pass a symbol probability 
to th e processing device to iteratively decode each of the plurality of symbols proces s or for 
inclusion in an iterative enumeration step . 

1 1 . (Currently Amended) The apparatus Apparatus according to Claim claim 9 
including a hard decision unit configured that is arrang e d to determine the plurality of symbols a 
s ymbol based upon a soft output from the decodin g device means . 

12. (Currently Amended) A method of signal processing for a multiple input multiple 
output (MIMO) M1MQ system comprising the st e ps of : 

^receiving a composite signal indicative of a plurality of symbols; 

«4-performing a QR decomposition upon a channel gain matrix for the composite signal; 

m>dcfining an enumeration constraint; 

iv)-calculating possible conditional probabilities for one of the plurality of symbols 
contained within the composite signal, using the enumeration constraint; and 
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^iterating said calculating step iv), incorporating a most probable symbol for the one- 
symbol determined ina the previous iteration of st e p iv) in the conditional probability calculation 



13. (Currently Amended) The [[A]] method according to Claim claim 12 including 
setting the enumeration constraint to encompass a sub-set of possible tran smit antennas. 

14. (Currently Amended) The [[A]] method according to Claim claim 12 including 
defining the enumeration constraint as a number of elements within an R matrix over which the 
one symbol is enumerated, wherein the OR decomposition comprises the R matrix and an 
orthogonal Q matrix . 

1 5 . (Currently Amended) The [ [A]] method according to Claim claim 1 2 , wherein the 
possible conditional probabilities are calculated including calculating a symbol conditional 
pro bability in order to determine _a the most probable symbol received over a given transmission 
channel. 

1 6. (Currently Amended) The [[A]] method according to Claim claim 1 5 including 
converting th e possible symbol conditional probabilities p robab il ity to bit level logarithm 
likelihoo d ratios (LLR's) ration (LLR) . 




1 7. (Currently Amended) The [[A]] method according to Claim 1 2 claim 1 6 including 
converting a plurality of parallel streams of bit level LLR's to a serial stream of bit level LLR's. 

18. (Currently Amended) The [[A]] method according to Claim claim 17 including 
deinterleavin g the bit level LLR's from the serial stream of bit level LLR's. 

19. (Cancelled) 

20. (Currently Amended) The [[A]] method according to Claim claim 12 including 
making a hard determination of a received symbol based upon a soft output from calculating the 
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possible conditional probabilities 4he-€teee4ffig-epemtk?e. 



2 1 . (Currently Amended) A method of reducinga the computational load of a signal 
processor in a multiple input multiple output (MIMO) architecture including a plurality of 
transmission elements and a plurality of receiving elements, wherein the method comprises 
MIMO archit e ctur e s comprising the *teps-of: 

^receiving composite hipet signals having spatial diversity from each o f the plurality of 
receiving elements- ft-set-ef-iH^eeeivei ^eme nt s ; 

^constructing an n by m channel matrix from values indicative of channel gains 
between each tonsfflh-and-fe ceive el e m e nt of the plurality of transmission elements and each of 
the plurality of receiving elements, wherein n denotes a number of the receiving elements, and 
wherein m denotes a number of the transmission elements ; 

«}-executing a QR decomposition upon the channel matrix to form an upper triangular R 
matrix and a unitary Q matrix; 

«i)-enumerating to determine probabilities of a given symbol being transmitted from a 
given transmission element of the plurality of transmission elements transmitt e r using a 
constrained data sub-set of the triangular JR matrix; and 

iv)-making a hard decision about which possible symbol is the most probable symbol to 
have been transmitted from the given transmission element so as to reduce_a the number of 
enumerations required to carry out a further probability calculation. 

22. (Currently Amended) The method of Claim claim 2 1 including using sub- 
optimally determined symbol values to generate final definite symbol values. 

23 . (Currently Amended) A computer readable medium havin g stored therein 
computer executable instructions, for causing a wherein the instructions are executable by a 
processing unit that cause the processing unit to execute the m ette4^f-€teim-4 ^ perform 
operations comprising: 

receiving a composite signal indicative of a plurality of symbols; 
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performing a OR decomposition u pon a channel gain matrix for the composite signal 
wherein the OR decomposition comprises an up per triang u lar R matrix and an orthogonal 0 
matrix: 

defining an enumeration constraint of th e R matrix, wherein the enumeration constraint 
comprises a number of entries in the R matrix over which the plurality of symbols are 
enumerated: 

calculating possible conditional probabilities for one of the plurality of symbols 
contained within the composite signal using the enumeration constraint: and 

iterating said calculating incorporating a most probable symbol for the one symbol 
determined in a previous iteration of the conditional probability calculation . 

24. (Cancel) 

25. (New) The computer readable medium of claim 23, wherein the plurality of 
symbols are transmitted by four or more transmitting elements, wherein the composite signal is 
received by four or more receiving elements, and wherein the operations further comprise: 

calculating a conditional symbol probability for a fourth receiving element based on 
channel information received for a third receiving element and the fourth receiving element to 
determine a fixed value for a symbol with a highest conditional probability for the fourth 
receiving element; and 

calculating a conditional symbol probability for the third receiving element based on 
channel information received for a second receiving element and the third receiving element and 
based on the fixed value, wherein the conditional symbol probability for the third receiving 
element cancels out interference from a fourth transmitting element. 

26. (New) An apparatus comprising: 

means for receiving composite input signals having spatial diversity from each of a set of 
n receiver elements; 

means for constructing an n by m channel matrix from values indicative of channel gains 
between each transmit and receive element, wherein m denotes a number of transmission 
elements: 
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means for executing a QR decomposition upon the channel matrix to form an upper 
triangular R matrix and a unitary Q matrix; and 

means for enumerating to determine probabilities of a given symbol being transmitted 
from a given transmission element using a constrained data sub-set of the triangular R matrix. 

27. (New) The apparatus of claim 26, wherein the enumeration constraint comprises a 
number of entries in the triangular R matrix over which the gi ven symbol is enumerated. 

28. (New) The method of claim 14, wherein the R matrix comprises an upper 
triangular structure of non-zero elements and a lower triangular structure of zero elements. 
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